프로그래밍의 아름다움 - 하위 그룹의 합계 최대값 (2차원)

폭력적인 매거 방법을 피하고 우리는 1차원 수조의 구법을 참고한다. 1차원 해답은 재선형 시간 안에 완성할 수 있고 구체적으로는 나의 프로그래밍 주옥 독서 노트를 참고할 수 있다. 우리는 문제를 2차원에서 1차원으로 바꾸었다. 현재 우리는 행렬의 상하 경계를 매거한 다음에 1차원의 방법으로 좌우 경계를 확정한다. 시간의 복잡도는 O (N^2*M) 이다....

프로그래밍의 아름다움2차원 최대 하위 그룹과